package org.example.myleet.p691;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(3 == solution.minStickers(new String[]{"with","example","science"}, "thehat"));
        Assert.isTrue(-1 == solution.minStickers(new String[]{"notice","possible"}, "basicbasic"));
        Assert.isTrue(3 == solution.minStickers(new String[]{"these","guess","about","garden","him"}, "atomher"));
        Assert.isTrue(4 == solution.minStickers(new String[]{"feed","industry","let","pair","milk","hope"}, "likehuman"));
        Assert.isTrue(-1 == solution.minStickers(new String[]{"heart","seven","consider","just","less","back","an","four","cost","kill","skin","happen","depend","broad","caught","fast","fig","way","under","print","white","war","sent","locate","be","noise","door","get","burn","quite","eight","press","eye","wave","bread","wont","short","cow","plain","who","well","drive","fact","chief","store","night","operate","page","south","once"}, "simpleexample"));
        Assert.isTrue(3 == solution.minStickers(new String[]{"represent","seven","least","fair","is","need","sudden","are","want","type","dear","morning","check","subject","again","eye","prepare","sit","since","long","food","only","before","white","valley","clothe","tool","difficult","real","leg","read","thousand","object","nation","break","inch","ice","imagine","dad","grow","kept","born","island","drop","final","will","person","sand","block","quotient"}, "enterbehind"));
        Assert.isTrue(4 == solution.minStickers(new String[]{"heavy","claim","period","son","brought","as","street","slip","pass","dear","lie","flower","support","sky","tiny","add","much","call","change","smell","body","begin","knew","triangle","see","syllable","symbol","safe","gas","free","quite","blood","broke","half","sing","month","those","enemy","stone","shop","oh","life","quiet","face","try","seat","near","continue","root","bone"}, "solveside"));
        Assert.isTrue(9 == solution.minStickers(new String[]{"indicate","why","finger","star","unit","board","sister","danger","deal","bit","phrase","caught","if","other","water","huge","general","read","gold","shall","master","men","lay","party","grow","view","if","pull","together","head","thank","street","natural","pull","raise","cost","spoke","race","new","race","liquid","me","please","clear","could","reply","often","huge","old","nor"}, "fhhfiyfdcwbycma"));
    }
}
